ARITHMETIC OPERATION METHOD FOR CYCLIC REDUNDANCY CHECK AND 
ARITHMETIC OPERATION CIRCUIT FOR CYCLIC REDUNDANCY CHECK 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an arithmetic operation 
method for a cyclic redundancy check (CRC) and an arithmetic 
operation circuit for the CRCandmore particularly to the arithmetic 
operation method for the CRC and the arithmetic operation circuit 
for the CRC being suitably usable when data communications are 
performed through different communications protocols. 

The present application claims priority of Japanese Patent 
Application No. 2001-059807 filed on March 5, 2001, which is hereby 
incorporated by reference. 

Description of the Related Art 

Figure 15 is a schematic block diagram showing an example 
of configurations of a conventional data communications system. 
As shown in Fig. 15, the conventional data communications system 
of the example is so configured that an information processing 
system 1 such as a personal computer or a like is connected through 
a network 4 such as an intranet, internet, or a like to a server 
2 provided with a hard disc 3 . As a communications protocol for 
data communications carried out between the inf ormationprocessing 
system 1 and the server 2, generally, aTCP/IP (Transmission Control 
Protocol / Internet Protocol) (hereinafter called a "general 
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protocol") is used. As a communications protocol for data 
communications carried out between the server 2 and the hard disc 
3, a new high-speed communications protocol (hereinafter called 
a "high-speed protocol") such as "InfiniBand" (Trade name) which 
5 is a next-generation interface for a server and can provide a data 
transmission speed of not less than 500 M byte /second is used. 

Next, operations of the data communications system having 
the configurations described as above are explained in which access 
is made from the information processing system 1 to the server 
10 2 through the network 4 and data stored in the hard disc 3 is read. 
Q First, the server 2, when receiving an access made from the 

a 

information processing system 1 and a request for reading data 
stored in the hard disc 3, searches for a memory location in the 
hard disc 3 to acquire requested data. The hard disc 3 then reads 
15 the requested data and transmits read data to the server 2 through 



a 

id 
&\ 



Q a cable 5 . At this point, the data is incorporated into communications 

'% data configured in a data format shown in Fig. 16 and is transmitted 

'jf 4 bytes by 4 bytes (32 bits) from the hard disc 3 to the server 

111 

2 in accordance with the high-speed protocol. As shown in Fig. 

20 16, the communications data is made up of a header, data, and 
arithmetic operation results CRC32 and CRC16. The arithmetic 
operation result CRC32 represents a result obtainedby an arithmetic 
operation for error detection by dividing the data to be transmitted 
into strings of data each being made up of 32 bits and by using 

2 5 a 32nd order generative polynomial expressedby a following equation 
(1) in accordance with CRC method which is one of error detection 
methods usable in data communications. Similarly, the arithmetic 
operation result CRC1 6 represents a result obtainedby an arithmetic 
operation for error detection by dividing the data to be transmitted 
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into strings of data each being of 16 bits and by using a 16th 
order generative polynomial shown in a following equation (2) in 
accordance with the CRC method. Hereinafter, the arithmetic 
operation for error detection using the 32nd order generative 
5 polynomial shown in the equation (1) is referred to as a "CRC32 
operation" and the arithmetic operation for error detection using 
the 16th order generative polynomial shown in the equation (2) 
is referred to as a "CRC16 operation". 



10 G (X) = X 32 + X 26 + X 23 + X 22 + X 16 + X 12 + X 11 + X 8 + X 7 + X 5 + X 4 
+ X 2 + X 1 + 1 ... Equation (1) 



jjj G (X) = X 16 + X 12 + X 3 + X 1 + 1 ... Equation (2) 

w 
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'L 15 As shown in Fig. 17, the header and the data contained in 

W the communications data are divided into "n" (n is a natural number) 

«j» pieces of data blocks DB 0 to DB n _i each being made up of one byte. 

\ The arithmetic operation result CRC32 contained in the 

communications data is divided into four pieces of arithmetic 
20 operation result blocks CRC32 0 to CRC32 3 each being made up of 
one byte. The arithmetic operation result CRC16 contained in the 
communications data is divided into two pieces of arithmetic 
operation result blocks CRC16 0 to CRCI61. The CRC32 operation is 
performed on the header and the data contained in the communications 
25 data. On the other hand, the CRC 16 operation is performed on the 
header, data, and arithmetic operation result CRC 3 2 . That is, in 
theCRC16operation, thearithmeticoperationresultCRC32 is treated 
the same as header and data contained in the communications data. 
Next, the server 2, when having received the communications 



data from the harddisc 3 , transmits new communications data obtained 
by removing a header prepared specifically for a high-speedprotocol 
* and the arithmetic operation result CRC16 from the received 
communications data to the information processing system 1 through 
the network 4. 

As describedabove, in the conventional communications system, 
when the communications data is transmitted from the hard disc 
3 to the server 2, the CRC 32 operation is performed to add the 
arithmetic operation blocks CRC32 0 to CRC32 3 to the communications 
data. Therefore, the CRC operation is not required when the 
communications data is transmitted from the server 2 to the 
information processing system 1, thus enabling communications data 
to be transmitted in a short time. 

Next, configurations and operations of a conventional CRC 
arithmetic operation circuit are described which perform CRC 
operations when communications data is transmitted from the hard 
disc 3 to the server 2. Figure 18 is a block diagram showing 
conf igurations of the conventional CRC arithmetic operation circuit . 
The conventional CRC arithmetic operation circuit includes a data 
inputting section 11, latches 12 to 16, selectors 17 and 18, 
arithmetic operation sections 19 and 20, and a data outputting 
section 21. 

The data inputting section 11 is an interface to perform 
waveform shaping on input data D 0 being input 32 bits by 32 bits 
which is read from a specified memory area in the hard disc 3 and 
to input it as output data Di to circuit elements at a later stage. 
Each of the latches 12 and 13 is made up of a 32-bit flip-flop 
FF which is used to adjust timing for data processing. The latch 
12 latches the output data Di from the data inputting section 11 



for a period of time being equivalent to one clock fed from an 
outside and then outputs it as output data D 2 . The latch 13 latches 
the output data D 2 from the latch 12 for a period of time being 
equivalent to one clock and outputs it as output data D 4 . The latch 
14 is made up of a 32-bit flip-flop FF and, in order to adjust 
timing with which data is input to the arithmetic operation section 
20, latches the output data Di fed from the data inputting section 
11 for a period of time being equivalent to one clock and outputs 
it as output data D 2 . 

The selector 17 selects either of the output data D 2 being 
output by 32 bits from the latch 14 or output data D 5 being output 
by 32 bits from the latch 15 and outputs it as output data D 3 . 

The arithmetic operation section 19 performs the CRC32 
operation on the output data Di from the data inputting section 
11 by using the output data D 5 from the latch 15. The arithmetic 
operation 20 performs the CRC16 operation on the output data D 3 
by using output data D 6 from the latch 16. The latch 15 is made 
up of a 32-bit flip-flop FF and latches an arithmetic operation 
result of 32 bits output from the arithmetic operation section 
19 for a period of time being equivalent to one clock and outputs 
it as the output data D 5 . The latch 16 is made up of a 16-bit flip-flop 
FF and latches an arithmetic operation result of 16 bits output 
from the arithmetic operation section 20 for a period of time being 
equivalent to one clock and outputs it as output data D 6 . The selector 
18 selects any one of the output data D 4 being output by 32 bits 
from the latch 13, output data D 5 being output by 32 bits from 
the latch 15 and output data D 6 being output by 16 bits from the 
latch 16 and outputs it as output data D 7 . The data outputting 
section 21 is an interface to perform waveform shaping on output 
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data D 7 being output by 32 bits from the selector 18 and to feed 
it as output data D 8 to circuit elements at a later stage. 

Next, configurations of the conventional arithmetic 
operation sections 19 and 20 will be described in detail. 

The arithmetic operation section 19 produces an arithmetic 
operation result CRC32 . A polynomial P(X) used to obtain the 
arithmetic operation result CRC32 is given below, in which a bit 
string having 32 bits M 3 i# d 30 ,...,di, d 0 " is considered to be a 
value . 

P(X) - d 3 iX 31 + d 30 X 30 +... + diX + d 0 ... Equation (3) 



In the above equation, the symbol indicates that calculations 
are done by a xx modulo-two addition" operation in the polynomial. 

15 The symbol x '+" in the equations (1) and (2) and in the equations 
shown hereinafter has the same meaning as described above. The 
"modulo-two operation" refers to an operation in which calculations 
are done cyclically using only a binary number "0" or "1" without 
carrying over or rounding off a place and is defined by following 

20 equations (4) to (11) . 

0 + 0 = 0... Equation (4) 

0 + 1 = 1... Equation (5) 

1 + 0 = 1... Equation (6) 
1 + 1 = 0... Equation (7) 

25 0 - 0 = 0... Equation (8) 

0- 1 = 1... Equation (9) 

1- 0 = 1... Equation (10) 
1 - 1 - 0 ... Equation (11) 

That is, results from the "modulo-two operation" turn out 



to be the same as those obtained from an exclusive OR (EOR) operation 
in a logic circuit. 

A result obtained by multiplying the input data P (X) by 
the highest order term X 32 included in the 32nd order generative 
polynomial G (X) shown in the equation (1) is represented by Q 
(X) shown in an equation (12) . Then, the Q (X) is divided by the 
generative polynomial G (X) and its remainder is represented by 
R (X) shown in an equation (13). In the equation (13), each of 
C31, c 3 o, ...,ci,and c 0 is "0" or "1". 

Q (X) = d 3 iX 63 + d 30 X 62 + ... + diX 33 + d 0 X 32 ... Equation (12) 

R (X) - C31X 31 + c 30 X 30 + ... + CiX + c 0 ... Equation (13) 

Each of the "C31, c 30 ,...,ci, c 0 " constituting the remainder 
R (X) is a cyclic check bit of the arithmetic operation result 
CRC32, which is called a "CRC code" . Moreover, anewQ (X) is produced 
by multiplying input data P' (X) to be input next by a CRC code 
obtained this time. By dividing the new Q (X) by the generative 
polynomial G (X) , a new CRC code is obtained. When the processing 
described above is performed repeatedly (in a cyclic manner) on 
all the input data P (X) , the arithmetic operation result CRC32 
can be obtained. 

As described above, in the CRC 3 2 arithmetic operation, it 
is necessary to divide the Q (X) by the generative polynomial G 
(X) . However, thisdivisioncannotbedone simplyby hardware because 
the hardware cannot perform high-speed processing or because 
large-sized circuits have to be used as the hardware and, therefore, 
the division is generally done using such the arithmetic operation 
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section 19 as shown in Fig. 19. The arithmetic operation section 

19 is made up of exclusive OR (EOR) gates 23i to 23 i4 and delay 
flip-flops FF 24i to FF 24 32 . This configuration is well known and; 
therefore its description is omitted accordingly. The output data 
C31 to COO each being output from each of the delay flip-flops 
FF 24 32 to FF 24i when a clock used to shift 32 bits of data whose 
number of its bits is equal to that of the 32-bit input data P 
(X) is fed to the arithmetic operation section 19 shown in Fig. 
19representstheremainder"c 3 i, c 30 , ...,ci, c 0 "of theCRC32operation. 
Figures 20 and 21 show operational expressions for output data 
C31 to COO. In Figs. 20 and 21, each of R31 to R00 is an initial 
value of each of the delay flip-flops FF 24 32 to FF 24i and each 
of D31 to D00 corresponds to each of the bit strings d 3i , d 30 , 
...,di, d 0 making up the input data P (X) and the symbol denotes 
an exclusive OR operation. 

Figure 22 is a block diagram showing configurations of the 
arithmetic operation section 2 0 in the conventional CRC arithmetic 
operation circuit. The conventional arithmetic operation section 

20 is made up of exclusive OR (EOR) gates 2 6i to 2 6 4 and delay 
flip-flops FF 21 x to FF 27 16 . This configuration is well known and; 
therefore its description is omitted accordingly. The arithmetic 
operation section 2 0 produces an arithmetic operation result CRC1 6 . 
The CRC16 operations are approximately the same as the CRC 3 2 
operation except that polynomials to be used are different from 
each other and their descriptions are omitted accordingly. 

The output data C15 to COO each being output from each of 
the FFs 27 i6 to 27i when a clock to used shift 32 bits of data whose 
number of its bits is equal to that of the 32-bit input data P 
(X) is fed to the arithmetic operation section 20 shown in Fig. 



23 represents the remainder of the CRC16 operation. Figure 23 shows 
an operational expression for output data C15 to COO. In Fig. 23, 
each of R15 to R00 is an initial value of the FF27 i6 to FF27 X and 
each of the D31 to DOO corresponds to each of the strings of bits 
d 3i , d 30 ,..>,di, d 0 making up the input data P (X) and the symbol 
denotes the exclusive OR operation. 

Next, operations of the conventional CRC arithmetic operation 
circuit are described by referring to a timing chart shown in Fig. 
24 . To simplify the description, let it be assumed that input data 
D 0 is made up of byte data BD 0 to BD 3 as shown in Fig. 24 . The byte 
data BD 0 is made up of data blocks DB 0 to DB 3 each being of one 
byte and the byte data BDi is made up of data blocks DB 4 to DB 7 
each being of one byte. The byte data BD 2 is made up of data blocks 
DB 8 to DBn. The byte data BD 3 is made up of data blocks DB i2 and 
DB i3 each being of one byte. 

First, as shown in Fig. 24 (1), when the input data D 0 is 
sequentially fed from an outside to the CRC arithmetic operation 
circuit in synchronization with a clock (not shown) , the data 
inputting section 11 performs waveform shaping on the input data 
D 0 starting from a first period #1 and feeds it as the output data 
Di to the latches 12 and 14 and to the arithmetic operation section 
19 sequentially. Each of the latches 12 and 14 latches the output 
data Di fed from the data inputting section 11 for a period of 
time being equivalent to one clock fed from the outside and then 
outputs the latched data Di as the output date D 2 sequentially, 
starting from a second period #2. 

On the other hand, the arithmetic operation sectionl9, during 
the first period #1, performs the CRC 3 2 operation on the output 
data Di, that is, on the byte data BD 0 in the example shown in 
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Fig. 24 by using an output data D 5 output from the latch 15, that 
is, the initial value of the latch 15 in the example and produces 
an arithmetic operation result CR 00 - In the latch 15, "0" is set 
in advance as its initial value , Then, the latch 15 latches the 
5 arithmetic operation result CR 0 o output from the arithmetic 
operation section 19 for a period of time being equivalent to one 
clock and, as shown in Fig. 24 (2) , outputs it as the output data 
D 5 during the second period #2. Next, the arithmetic operation 
sectionl9, duringthe secondperiod#2 , performs the CRC32 operation 

10 on the output data Di from the data inputting section 11, that 
is, on the byte data BDi in the example shown in Fig. 2 4, by using 
the output data D 5 fromthe latch 15, that is, the arithmetic operation 
result CRoo in the example and produces an arithmetic operation 
result CRoi. Then, the latch 15 latches the arithmetic operation 

15 result CR 0 i for a period of time being equivalent to one clock 
and, as shown in Fig. 24 (2), outputs it as the output data D 5 
during a third period #3. 

Similarly, the arithmetic operation section 19, during the 
third period #3, performs the CRC32 operation on the output data 

2 0 D x from the data inputting section 11, that is, on the byte data 
BD 2 in the example by using the output data D 5 from the latch 15, 
that is, the arithmetic operation result CR 0 i in the example and 
produces an arithmetic operation result CR 0 2- Then, the latch 15 
latches the arithmetic operation result CR 0 2 for a period of time 

25 being equivalent to one clock and, as shown in Fig. 2 4 (2) , outputs 
itastheoutputdataD 5 duringafourthperiod#4 . Next, thearithmetic 
operation section 19, during the fourth period #4, performs the 
CRC32 operation on the output data Di fromthe data inputting section 
11, that is, on the byte data BD 3 in the example, by using the 
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output data D 5 from the latch 15, that is, the arithmetic operation 
result CR 02 in the example and produces an arithmetic operation 
result CR 03 . Then, the latch 15 latches the arithmetic operation 
result CR 03 for a period of time being equivalent to one clock 
and, as shown in Fig. 24 (2), outputs it as the output data D 5 
during a fifth period #5. This arithmetic operation result CR 03 
becomes the arithmetic operation result CRC32. Thus, the arithmetic 
operation result CRC32 is made up of 4 pieces of arithmetic operation 
result blocks CRC32 0 to CRC32 3 . 

The selector 17, as shown in Fig. 2 4 (4) , during the second 
period #2 to the fourth period #4, selects the output data D 2 output 
from the latch 14, that is, any one of the byte data BD 0 to BD 2 
in the example and outputs it as the output data D 3 . Moreover, 
the selector 17, as shown in Fig. 24 (4) , during the fifth period 
#5, produces new byte data BD' 3 using data blocks DB i2 and DB i3 
making up the byte data BD 3 and arithmetic operation blocks CRC32 0 
and CRC32i making up the arithmetic operation result CRC32 and 
outputs it as the output data D 3 . Furthermore, the selector 17, 
as shown in Fig. 24 (4), produces new byte data BD 4 using arithmetic 
operation blocks CRC32 2 during the sixth period #6 and CRC32 3 making 
up the arithmetic operation result CRC32 and outputs it as the 

output data D 3 . 

Therefore, the arithmetic operation section 20, during the 
second period #2, performs the CRC16 operation on the output data 
D 3 from the selector 17 , that is , on the byte data BD 0 in the example, 
by using output data D 6 from the latch 16, that is, the initial 
value of the latch 16 in the example and produces an arithmetic 
operation result CR10 . In the latch 16, "0" is set in advance as 
its initial value. Then, the latch 16 latches the arithmetic 
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operation result CRio output from the arithmetic operation section 
2 0 for a period of time being equivalent to one clock and, as shown 
in Fig. 24 (5) , outputs it as the output data D 6 during the third 
period #3. Next, the arithmetic operation section 20, during the 
third period #3, performs the CRC16 operation on the output data 
D 3 from the selector 17, that is, on the byte data BDi in the example, 
by using output data D 6 from the latch 16, that is, the arithmetic 
operation result CRio in the example and produces an arithmetic 
operation result CRu. Then, the latch 16 latches the arithmetic 
operation result CRn for a period of time being equivalent to 
one clock and, as shown in Fig. 24 (5), outputs it as the output 
data D 6 during the fourth period #4. 

Similarly, the arithmetic operation section 20, during the 
fourth period #4, performs the CRC16 operation on the output data 
D 3 from the selector 17, that is, on the byte data BD 2 in the example, 
by using output data D 6 from the latch 16, that is, the arithmetic 
operation result CRn in the example and produces an arithmetic 
operation result CR i2 . Then, the latch 16 latches the arithmetic 
operation result CR i2 for a period of time being equivalent to 
one clock and, as shown in Fig. 24 (5), outputs it as the output 
data D 6 during the fifth period #5. Next, the arithmetic operation 
section 20, during the fifth period #5, performs the CRC16 operation 
on the output data D 3 from the selector 17, that is, on the byte 
data BD' 3 made up of the data blocks DB i2 and DB i3 and arithmetic 
operation result blocks CRC32 0 and CRC32i in the example, by using 
output data D 6 from the latch 16, that is, the arithmetic operation 
result CR i2 in the example and produces an arithmetic operation 
result CR13. Then, the latch 16 latches the arithmetic operation 
result CRi 3 for a period of time being equivalent to one clock 
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and, as shown in Fig. 24 (5), outputs it as the output data D 6 
during a sixth period #6. 

Then, the arithmetic operation section 20, during the sixth 
period #6, performs the CRC16 operation on the output data D 3 from 
5 the selector 17 , that is , on the byte data BD 4 made up of arithmetic 
operation result blocks CRC32 2 and CRC32 3 in the example, by using 
output data D 6 from the latch 16, that is, the arithmetic operation 
result CR13 and produces an arithmetic operation result CR i4 . Then, 
the latch 16 latches the arithmetic operation result CR i4 for a 
10 period of time being equivalent to one clock and, as shown in Fig. 
2 4 (5), outputs it as the output data D 6 during a seventh period 
#7. This arithmetic operation result CR i4 becomes the arithmetic 
operation result CRC16. The arithmetic operation result CRC16, 
as described above, is made up of two pieces of the arithmetic 
15 operation results CRC16 0 and CRCI61. 

Then, the selector 18, during the third period #3 to fifth 
period #5, selects the output data D 2 output from the latch 13, 
that is, any one of the byte data BD 0 to BD 2 in the example and 
outputs it as output data D 7 . Moreover, the selector 18, during 
20 the sixth period #6, outputs the byte data BD' 3 made up of data 
blocks DB12 and DB i3 and the arithmetic operation result blocks 
CRC32 0 and CRC32 X as the output data D 7 . Furthermore, the selector 
18, during the seventh period #7, produces new byte data BD' 4 using 
the arithmetic operation result blocks CRC32 2 and CRC32 3 making 
25 up the arithmetic operation result CRC32 and arithmetic operation 
result blocks CRC16 0 and CRCI61 making up the arithmetic operation 
result CRC16 and outputs it as the output data D 7 . Therefore, the 
dataoutputtingsection21, as showninFig . 24 (6) , performs waveform 
shaping on the output data D 7 being output by 32 bits from the 
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selector 18 and feeds it as an output data D 8 to circuit elements 

at a later stage. 

Generally, in data communications, in order to transmit data 
accurately to a receiver, continuous transmission from a beginning 
to an end of the data transmission (in the case of a packet 
communication, during transmission of at least one packet) is 
required. To achieve this, in the conventional CRC arithmetic 
operationcircuitdescribedabove, as shown inFig. 24, anarithmetic 
operation result is added to an end of data to be transmitted so 
that both the data to be transmitted and the CRC arithmetic operation 
result are continuously transmitted without interruption. 

In the conventional CRC arithmetic operation circuit, since 
the arithmetic operation result CRC32 obtained by the CRC operation 
is used to perform the CRC16 operation, it is necessary to add 
the arithmetic operation result CRC 3 2 to an end of the output data 
Di fed from the data inputting section 11 and then to feed it to 
the arithmetic operation section 20. 

However, as shown in Fig. 24 (1), if an end of the output 
data D x being output by 32 bits from the data inputting section 
11 is the byte data BD 3 being of two bytes, following inconvenience 
occurs. That is, since the arithmetic operation result CRC32 is 
made up of four arithmetic operation result blocks CRC32 0 to CRC32 3 
each being of one byte, as shown in Fig. 24 (4), the arithmetic 
operation result blocks CRC32i and CRC32 2 being a first half of 
the arithmetic operation result CRC32 can be transmitted as the 
byte data DB' 3 by adding these two blocks CRC32 X and CRC32 2 to the 
data blocks BD i2 and BDi 3 to the arithmetic operation section 2 0 
during the fifth period #5 . On the other hand, in order to transmit 
the remaining arithmetic operation result blocks CRC32 2 and CRC32 3 
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being a latter half of the arithmetic operation result CRC32, as 
shown in Fig. 24 (4), new byte data BD 4 has to be produced and 
to be then transmitted during the sixth period #6 to the arithmetic 
operation section20 . That is, atthispoint, since data transmission 
not associated directly with the CRC16 operation has to be carried 
out, additional time being equivalent to one clock is needed. 
Therefore, the latch 14, in order to adjust timing between the 
data transmission requiring the additional time being equivalent 
to one clock and the CRC16 operation in the arithmetic operation 
section 20, latches the output data Di from the data inputting 
section 11 during the time being equivalent to one clock. 

Moreover, toperf orm the CRC operation, time being equivalent 
to at least one clock is necessary and therefore the latches 15 
and 16 are mounted at a latter stage of each of the arithmetic 
operation sections 19 and 20. As a result, a time delay being 
equivalent to two clocks occurs between inputting of the input 
data D 0 to the data inputting section 11 and outputting of the 
output data D 8 from the data outputting section 21. To solve this 
problem, in the conventional CRC arithmetic operation circuit, 
the latch 12 corresponding to the latch 14 is mounted and the latch 
13 corresponding to the latches 15 and 16 is mounted between the 
data inputting section 11 and the selector 18. 

Because of this, the conventional CRC arithmetic operation 
circuit has a problem in that it cannot meet requirements for 
high-speed signal processing in data communications induced by 
high-speed operations of CPUs (Central Processing Unit) in recent 
years. This inconvenience also occurs even in the case of data 
communications in which data is transmitted by performing the CRC 
operation a plurality of numbers of times. It is impossible to 



meet the requirement for high-speed signal processing in data 
communications only by increasing a data transmission speed and/ or 
increasing a width of a bus and, therefore, an increase in the 
processing speed within a signal processing circuit is essential . 

SUMMARY OF THE INVENTION 

In view of the above, it is an object of the present invention 
to provide an arithmetic operation method for a cyclic redundancy 
check (CRC) and an arithmetic operation circuit for the CRC being 
capable of performing a high-speed arithmetic operation for the 
CRC. 

According to a first aspect of the present invention, there 
is provided an arithmetic operation method for a cyclic redundancy 
check which performs arithmetic operations for error detection 
on data to be transmittedusing a plurality of generative polynomials 
and is used in a communications system in which transmission of 
the data is accomplishedby adding a result fromeach of the arithmetic 
operations to the data, the arithmetic operation method including : 

first arithmetic operation processing in which a first 
arithmetic operation is performed on the data by a specified number 
of bits using a first generative polynomial; 

second arithmetic operation processing in which a second 
arithmetic operation is performed on the data by a specified number 
of bits using at least one piece of a second generative polynomial 
being same as or different from the first generative polynomial; 
and 

third arithmetic operation processing in which a third 
arithmetic operation is performed on the data of a specified number 
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of bits and on at least one piece of an arithmetic operation result 
being obtained at a midpoint in either of the first arithmetic 
operation or the second arithmetic operation or in both the first 
arithmetic operation and the second arithmetic operation. 

In the foregoing, a preferable mode is one wherein, in the 
third arithmetic operation processing, the third arithmetic 
operation is performed by handling the data of the specified number 
of bits as low-order bits and by handling at least one piece of 
the third arithmetic operation result as high-order bits. 

According to a second aspect of the present invention, there 
is an arithmetic operation method for a cyclic redundancy check 
which performs arithmetic operations for error detection on data 
to be transmitted using a plurality of generative polynomials and 
is used in a communications system in which transmission of the 
data is accomplished by adding a result from each of the arithmetic 
operations to the data, the arithmetic operation method including: 

first arithmetic operation processing in which a first 
arithmetic operation is performed on the data by 32 bits using 
a 32nd order generative polynomial; 

second arithmetic operation processing in which a second 
arithmetic operation is performed on the data by 32 bits using 
a 16th order generative polynomial; and 

third arithmetic operation processing in which a third 
arithmetic operation is performed on the data of 32 bits and on 
an arithmetic operation result of 32 bits being obtained at amidpoint 
in the first arithmetic operation processing using the 16th order 
generative polynomial. 

In the foregoing, a preferable mode is one wherein, in the 
third arithmetic operation processing, the third arithmetic 
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operation is performed by 64 bits in total by handling the data 
of 32 bits as low-order bits and the arithmetic operation result 
of 32 bits as high-order bits. 

According to a third aspect of the present invention, there 
5 is provided an arithmetic operation method for a cyclic redundancy 
check which performs arithmetic operations for error detection 
ondatatobe transmittedusingaplurality of generative polynomials 
and is used in a communications system in which transmission of 
the data is accomplishedbyadding a result fromeach of the arithmetic 
10 operations to thedata, the arithmeticoperationmethodincluding: 
first arithmetic operation processing in which a first 

S3 

*U arithmetic operation is performed on the data by 32 bits using 

yj a 16th order generative polynomial; 

!g* second arithmetic operation processing in which a second 

iu 

15 arithmetic operation is performed on the data by 32 bits using 
the 16th order generative polynomial; 

third arithmetic operation processing in which a third 
arithmetic operation is performed on the data of 32 bits and on 
a first arithmetic operation result of 16 bits being obtained at 
20 a midpoint in the first arithmetic operation processing using the 
16th order generative polynomial; 

f ourth arithmetic operationproces sing in which an arithmetic 
operation is performed on the data by 32 bits using the 16th order 
generative polynomial; and 
2 5 fifth arithmetic operation processing in which an arithmetic 

operation is performed on the data of 32 bits, the first arithmetic 
operation result of 16 bits, and a second arithmetic operation 
result of 16 bits being obtained at ami dpoint in the second arithmetic 
operation processing using the 16th generative polynomial. 
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In the foregoing, a preferable mode is one wherein, in the 
third arithmetic operation processing, the third arithmetic 
operation is performed by 48 bits in total by handling the data 
of 32 bits as low-order bits and the first arithmetic operation 
result of 16 bits as high-order bits and wherein, in the fifth 
arithmetic operation processing, the fifth arithmetic operation 
is performed by 64 bits in total by handling the data of 32 bits 
as low-order bits, the first arithmetic operation result of 16 
bits as middle-order bits, and the second arithmetic operation 
result of 16 bits as high-order bits. 

According to a fourth aspect of the present invention, there 
is provided an arithmetic operation circuit for a cyclic redundancy 
check which performs arithmetic operations for error detection 
on data to be transmitted using a plurality of generative polynomials 
and is used in a communications system in which transmission of 
the data is accomplishedby adding a result f romeachof the arithmetic 
operations to the data, the arithmetic operation circuit 
including: 

a first arithmetic operation section to perform a first 
arithmetic operation on the data by a specified number of bits 
using a first generative polynomial; 

a second arithmetic operation section to perform a second 
arithmetic operation on the data by the specified number of bits 
using at least one piece of a second generative polynomial being 
same as or different from the first generative polynomial; and 

a third arithmetic operation section to perform a third 
arithmetic operation on the data of the specified number of bits 
and on at least one piece of an arithmetic operation result being 
obtained at a midpoint in either of the first arithmetic operation 
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or the second arithmetic operation or in both the first arithmetic 
operation and the second arithmetic operation using at least one 
piece of the second generative polynomial. 

In the foregoing, a preferable mode is one that wherein 
includes a data combining section to combine the data of the specified 
number of bits handled as low-order bits with at least one piece 
of the arithmetic operation result handled as high-order bits and 
to feed combined results to the third arithmetic operation section . 

According to a fifth aspect of the present invention, there 
is provided an arithmetic operation circuit for a cyclic redundancy 
check which performs arithmetic operations for error detection 
on data to be transmittedusing a plurality of generative polynomials 
and is used in a communications system in which transmission of 
the data is accomplishedby adding a result fromeach of the arithmetic 
operations to the data , the arithmetic operation circuit including : 

a first arithmetic operation section to perform a first 
arithmetic operation on the data by 32 bits using a 32nd order 
generative polynomial ; 

a second arithmetic operation section to perform a second 
arithmetic operation on the data by 32 bits using a 16th order 
generative polynomial; and 

a third arithmetic operation section to perform a third 
arithmetic operation on the data of 32 bits and on an arithmetic 
operation result of 32 bits being obtained at a midpoint in the 
first arithmetic operation section using the 16th order generative 
polynomial . 

In the foregoing, a preferable mode is one that wherein 
includes a data combining section to combine the data of 32 bits 
handled as low-order bits with the arithmetic operation result 



of 32 bits handled as high-order and to feed combined results to 
the third arithmetic operation section. 

According to a sixth aspect of the present invention, there 
is provided an arithmetic operation circuit for a cyclic redundancy 
check which performs arithmetic operations for error detection 
on data to be transmitted using a plurality of generative polynomials 
and is used in a communications system in which transmission of 
the data is accomplishedby adding a result f romeach of the arithmetic 
operations to the data , the arithmetic operation circuit including : 

a first arithmetic operation section to perform a first 
arithmetic operation on the data by 32 bits using a 16th order 
generative polynomial; 

a second arithmetic operation section to perform a second 
arithmetic operation on the data by 32 bits using the 16th order 
generative polynomial ; 

a third arithmetic operation section to perform a third 
arithmetic operation on the data of 32 bits and on a first arithmetic 
operation result of 16 bits being obtained at a midpoint in the 
first arithmetic operation sect ion using the 16th order generative 
polynomial; 

a fourth arithmetic operation section to perform a fourth 
arithmetic operation on the data by 32 bits using the 16th order 
generative polynomial; and 

a fifth arithmetic operation section to perform a fifth 
arithmetic operation on the data of 32 bits, the first arithmetic 
operation result, and a second arithmetic operation result of 16 
bits being obtained at a midpoint in the second arithmetic operation 
section using the 16th generative polynomial. 

In the foregoing, a preferable mode is one that wherein 
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further includes: 

a first data combining section to combine the data of 32 
bits with the first arithmetic operation result and to feed a combined 
result to the third arithmetic operation section, wherein as the 
combined result, the data of 32 bits is placed at low-order bits 
and the first arithmetic operation result is placed at high-order 
bits, and 

a second data combining section to combine together the data 
of 32 bits, the first arithmetic operation result, and the second 
arithmetic operation result and to feed a combined result to the 
fifth arithmetic operation section, wherein as the combined result 
the data of 32 bits is placedat low-order bit sand the first arithmetic 
operation result is placed at middle-order bits, and the second 
arithmetic operation result is placed at high-order bits. 

With the above configuration, the arithmetic oper a tionmethod 
for the CRC includes first arithmetic operation processing in which 
a first arithmetic operation is performed on data to be transmitted, 
by a specified number of bits, using a first generative polynomial, 
second arithmetic operationprocessinginwhicha second arithmetic 
operation is performed on data to be transmitted, by a specified 
number of bits, using at least one second generative polynomial 
being same as or being different from the first generative polynomial, 
andthirdarithmeticoperationprocessinginwhichathirdarithmetic 
operation is performed on data of a specified number of bits and 
on at least one arithmetic operation result of a specified number 
of bits being obtained at a midpoint in either of the first arithmetic 
operation or the second arithmetic operation or in both the first 
arithmetic operation and the second arithmetic operation using 
at least one second generative polynomial. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, advantages, and features of 
the present invention will be more apparent from the following 
description taken in conjunction with the accompanying drawings 
in which: 

Fig. 1 is a block diagram showing configurations of a cyclic 
redundancy check (CRC) arithmetic operation circuit according to 
a first embodiment of the present invention; 

Fig, 2 is a diagram showing a data format for output data 
produced by a data combining section employed in the CRC arithmetic 
operation circuit according to the first embodiment of the present * 
invention; 

Fig. 3 is a diagram showing operational expressions for a 
CRC1 6 operation to be implementedby an arithmetic operation section 
employed in the CRC arithmetic operation circuit according to the 
first embodiment of the present invention; 

Fig . 4 is a diagram showing operational expressions obtained 
at a midpoint in acquiring the operational expressions of Fig. 
3; 

Fig. 5 is a timing chart explaining one example of operations 
of the CRC arithmetic operation circuit according to the first 
embodiment of the present invention; 

Fig. 6 is a diagram illustrating one example of a data format 
for communications data to be transmitted in a communications system 
to which a CRC arithmetic operation circuit of a second embodiment 
of the present invention is applied; 

Fig. 7 is a diagram illustrating a state of transmission 
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of communications data in the CRC arithmetic operation circuit 
according to the second embodiment of the present invention; 

Fig. 8 is a block diagram showing configurations of the CRC 
arithmetic operation circuit according to the second embodiment 
of the present invention; 

Fig. 9 is a diagram illustrating a data format for output 
dataproducedby a data combining sectionmaking up the CRC arithmetic 
operation circuit according to the second embodiment of the present 
invention; 

Fig. 10 is a diagram illustrating a data format for output 
data produced by another data combining section making up the CRC 
arithmetic operation circuit according to the second embodiment 
of the present invention; 

Fig. 11 is a diagram showing operational expressions for 
a CRC 16 operation to be implemented by an arithmetic operation 
section employed in the CRC arithmetic operation circuit according 
to the second embodiment of the present invention; 

Fig . 12 is a diagramshowing operational expressions obtained 
at a midpoint in acquiring the operational expressions of Fig. 

11; 

Fig. 13 is a diagram showing operational expressions for 
the CRC1 6 operation tobe implementedby another arithmeticoperation 
section employed in the CRC arithmetic operation circuit according 
to the second embodiment of the present invention; 

Fig . 14 is a timing chart explaining one example of operations 
of the CRC arithmetic operation circuit according to the second 
embodiment of the present invention; 

Fig. 15 is a schematic block diagram showing an example of 
configurations of a conventional data communications system; 
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Fig . 1 6 is a diagram illustrating one example of a data format 
for communications data transmitted by the conventional data 
communication system; 

Fig. 17 is a diagram illustrating a state of transmission 
5 of the communications data in the conventional data communication 
system; 

Fig. 18 is a block diagram showing configurations of a 
conventional CRC arithmetic operation circuit; 

Fig. 19 is a block diagram showing configurations of an 
I . 10 arithmetic operation section making up the conventional CRC 

!*? arithmetic operation circuit; 

*d9 Fig. 20 is a diagram showing an operational expression for 

y a CRC 3 2 operation implemented by the arithmetic operation section 

0 in the conventional CRC arithmetic operation circuit; 

: y 

*■ 15 Fig. 21 is also a diagram showing the operational expression 

Mi for the CRC 3 2 operation implemented by the arithmetic operation 

.J; section in the conventional CRC arithmetic operation circuit; 

Fig. 22 is a block diagram showing configurations of the 
arithmetic operation section in the conventional CRC arithmetic 
20 operation circuit; 

Fig. 23 a diagram showing an operational expression for a 
CRC16 operation implemented by the arithmetic operation section 
in the conventional CRC arithmetic operation circuit; and 

Fig . 24 is a timing chart explaining one example of operations 
25 of the conventional CRC arithmetic operation circuit. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



m 



Best modes of carrying out the present invention will be 



described in further detail using various embodiments with reference 
to the accompanying drawings . 



First Embodiment 



Figure 1 is a block diagram showing configurations of a CRC 
arithmetic operation circuit according to a first embodiment of 
the present invention. The CRC arithmetic operation circuit of 
the first embodiment includes a data inputting section 31, latches 
32 to 34 , a data combining section 35, arithmetic operation sections 

36 to 38, selectors 39 and 40, and a data outputting section 41. 
The data inputting section 31 is an interface to perform waveform 
shaping on input data D 0 being input 32 bits by 32 bits and to 
input it as output data Di to circuit elements at a later stage. 
The latch 32 is made up of a 32-bit flip-flop (FF) and is mounted 
to adjust timing for data processing. The latch 32 latches the 
output data Di from the data inputting section 31 during a period 
of time being equivalent to one clock fed from an outside and outputs 
it as an output data D 7 . The data combining section 35 combines 
the output data Di fed from the data inputting section 31 with 
output data D 8 from the latch 33 and outputs it as an output data 
D 2 made up of the output data Di fed from the data inputting section 
35 being handled as low-order 32 bits and the output data Ds from 
the latch 33 being handled as high-order 32 bits. The arithmetic 
operation section 3 6 performs a CRC32 operation on the output data 
Di fed from the data inputting section 31 by using the output data 
De from the latch 33 and then outputs an arithmetic operation result 
of 32 bits as an output data D 3 . The arithmetic operation section 

37 performs a CRC16 operation on the output data Di fed from the 
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data inputting section 31 by using an output data D 9 from the latch 
34 and then outputs an arithmetic operation result of 16 bits as 
an output data D 4 . The arithmetic operation section 38 performs 
the CRC1 6 operation on the output data D 2 fed from the data combining 
5 section 35 by using the output data D 9 from the latch 34 and then 
outputs an arithmetic operation result of 16 bits as output data 
D 5 . 

The selector 39 selects either of the output data D 4 from 
the arithmetic operation section 37 or the output data D 5 from 
|nn 10 the arithmetic operation section 38 and outputs it as an output 

j 5 data D 6 . The latch 33 is made up of a 32-bit flip-flop (FF) and 

S3 latches the output data D3 from the arithmetic operation section 

UJ 

Q 36 during a period of time being equivalent to one clock and then 

outputs it as the output data D 8 . The latch 34 is made up of a 
jfj 15 16-bit flip-flop (FF) and latches the output data D 6 from the selector 

Q 39 during a period of time being equivalent to one clock and then 

|JJ. outputs it as the output data D 9 . The selector 40 selects any one 

m 

of the output data D 7 from the latch 32, output data D 8 from the 
latch 33 or output data D 9 from the latch 34 and outputs it as 
20 an output data Dm. The data outputting section 41 is an interface 
to perform waveform shaping on the output data D10 from the selector 
40 and to feed it as output data Du to circuit elements at a later 
stage . 

The arithmetic operation section 36 is a circuit in which 
25 the operational expressions shown in Figs. 20 and 21 have been 
implemented. The arithmetic operation section 37 is a circuit in 
which the operational expressions shown in Fig. 2 3 have been 
implemented. The arithmetic operation section 38 is a circuit in 
which the operational expressions shown in Fig. 3 have been 
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implemented. In Fig. 3, each of Z15 to ZOO corresponds to each 
of initial values of flip-flops FF 27 i6 to FF 27 x shown in Fig. 
22 and each of R31 to R00 corresponds to each bit contained in 
the output data D 8 fed from the latch 33 . Each of D31 to DO 0 corresponds 
to each bit in the input data . The symbol shows that calculations 
are to be done in accordance with an exclusive OR operation. 

The operational expressions shown in Fig. 3 are produced 
by following procedures. As described above, to the arithmetic 
operation section 38 is input 64 bits of data shown in Fig. 2. 
Therefore, it is necessary to first perform the CRC16 operation 
on input data being of 64 bits in length . At this point , the arithmetic 
operation result CRC16 corresponds to each of the output data C15 
to COO output from each of the flip-flops FF 27 i6 to 27i shown in 
Fig. 22 when a clock used to shift 64 bits of data is fed to the 
arithmetic operation section 20 in Fig. 22. Figure 4 shows 
operational expressions to obtain each of output data C15 to COO 
from each of the flip-flops FF 27 16 to FF 27i which are output when 
a clock used to shift 64 bits of data whose bit number is the same 
as that of input data of 64 bits is fed to the arithmetic operation 
section 38. In Fig. 4, each of R15 to R00 corresponds to each of 
initial values of flip-flops FF 27 i6 to FF 27i shown in Fig. 22 
and each of D63 to D00 corresponds to each bit in the input data. 
The symbol shows that calculations are to be done in accordance 
with the exclusive OR operation . As shown in Fig . 2 , the high-order 
32 bits out of the output data D 2 from the data combining section 
35 are the output data D 8 , that is, the arithmetic operation result 
CRC32 in the arithmetic operation section 36. Therefore, each of 
the operational expressions C31 to COO shown in Figs. 20 and 21 
is substituted into each of the operational expressions D63 to 



D32 shown in Fig. 4. In this case, in order to distinguish the 
R15 to R00 shown in Fig. 4 from the R31 to R00 shown in Figs. 20 
and 21, the former are expressed as Z15 to ZOO. By rearranging 
each of the obtainedoperational expressions basedon the "modulo- two 
operation", the operational expression shown in Fig. 3 can be 
obtained. 

Next, operations of the CRC arithmetic operation circuit 
of the first embodiment will be described by referring to a timing 
chart shown in Fig. 5. First, to simplify the description, let 
it be assumed that the input data D 0 is made up of byte data BD 0 
to BD 3 , as shown in Fig. 5. The byte data BD 0 includes data blocks 
DB 0 to DB 3 each being of one byte. The byte data BDi includes data 
blocks DB 4 to DB 7 each being of one byte. The byte data BD 2 includes 
data blocks DB 8 to DBu each being of one byte. The byte data BD 3 
includes data blocks DB i2 and DB i3 each being of one byte. First, 
when the input data D 0 is sequentially fed from an outside, starting 
from the first period #1, in synchronization with a clock (not 
shown) , to the CRC arithmetic operation circuit as shown in Fig. 
5 (1), the data inputting section 31 performs waveform shaping 
on the input data D 0 and feeds it as the output data Di sequentially 
to the latch 32 , data combining section 35, and arithmetic operation 
sections 36 and 37. 

Then, the latch 32 latches the output data D x fed from the 
data inputting section 31 during a period of time being equivalent 
to one clock fed from the outside and outputs it sequentially as 
the output data D 7 , starting from a second period #2. 

Moreover, the arithmetic operation section 36, during the 
first period #1, performs the CRC 3 2 operation on the output data 
Di fed from the data inputting section 31, that is, on the byte 
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data BD 0 in the example, by using the output data D 8 from the latch 
33, that is, the initial value of the latch 33 in the example and 
produces an arithmetic operation result CR 0 o and outputs it as 
the output data D 3 . In the latch 33, "0" is set as its initial 
value, in advance. Therefore, the latch 33 latches the output data 
D 3 from the arithmetic operation section 36, that is, the arithmetic 
operation result CR 0 o in the example during a period of time being 
equivalent to one clock and, as shown in Fig. 5 (2), outputs it 
as the output data D 8 during the second period #2. 

Next, the arithmetic operation section 36, during the second 
period #2, performs the CRC32 operation on the output data D x fed 
from the data inputting section 31, that is, on the byte data BDi 
in the example, by using the output data D 8 from the latch 33, 
that is, the arithmetic operation result CR 0 o in the example and 
produces an arithmetic operation result CR 0 i and outputs it as 
the output data D 3 . Therefore, the latch 33 latches the output 
data D 3 from the arithmetic operation section 36, that is, the 
arithmetic operation result CR 0 i in the example during a period 
of time being equivalent to one clock and, as shown in Fig. 5 (2) , 
outputs it as the output data D 8 during a third period #3. 

Similarly, the arithmetic operation section 36, during the 
third period #3, performs the CRC32 operation on the output data 
Di fed from the data inputting section 31, that is, on the byte 
data BD 2 in the example, by using the output data D 8 from the latch 
33, that is, the arithmetic operation result CR 0 i in the example 
and produces an arithmetic operation result CR 0 2 and outputs it 
as the output data D 3 . Therefore, the latch 33 latches the output 
data D 3 from the arithmetic operation section 36, that is, the 
arithmetic operation result CR 02 in the example during a period 
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of time being equivalent to one clock and, as shown in Fig. 5 (2) , 
outputs it as the output data D 8 during a fourth period #4. Next, 
the arithmetic operation section 36, during the fourth period #4, 
performs the CRC32 operation on the output data Di fed from the 
data inputting section 31, that is, on the byte data BD 3 in the 
example, by using the output data D 8 from the latch 33, that is, 
the arithmetic operation result CR 0 2 in the example and produces 
an arithmetic operation result CR 0 3 and outputs it as the output 
data D 3 . Therefore, the latch 33 latches the output data D 3 from 
the arithmetic operation section 36, that is, the arithmetic 
operation result CR 0 3 in the example during a period of time being 
equivalent to one clock and, as shown in Fig. 5 (2), outputs it 
as the output data De during the fifth period #5. The arithmetic 
operation result CR03 becomes the arithmetic operation result CRC32 . 
The arithmetic operation result CRC32 is made up of four pieces 
of arithmetic operation results CRC32 0 to CRC32 3 . 

On the other hand, the arithmetic operation section 37, during 
the first period #1, performs the CRC16 operation on the output 
data Di fed from the data inputting section 31, that is, on the 
byte data BD 0 in the example, by using the output data D 9 from 
the latch 34, that is, the initial value of the latch 34 in the 
example and produces an arithmetic operation result CR10 and, as 
shown in Fig. 5 (3) , outputs it as the output data D 4 . In the latch 
34, "0" is set in advance as its initial value. The selector 39, 
during the first period #1, selects the output data D 4 output from 
the arithmetic operation section 37, that is, the arithmetic 
operation result CRi 0 in the example and outputs it as the output 
data D 6 . Therefore, the latch 34 latches the output data D 6 from 
the selector 39, that is, the arithmetic operation result CR10 
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in the example during a period of time being equivalent to one 
clock and, as shown in Fig. 5 (5), outputs it as the output data 
D 9 during the second period #2. Next, the arithmetic operation 
section37, duringthesecondperiod#2, performs the CRC1 6 operation 
on the output data Di fed from the data inputting section 31, that 
is, on the byte data BDi in the example, by using the output data 
D 9 from the latch 34, that is, the arithmetic operation result 
CRio in the example and produces an arithmetic operation result 
CRu and, as shown in Fig. 5 (3), outputs it as the output data 
D 4 . The selector 39, during the second period #2 , selects the output 
data D 4 output from the arithmetic operation section 37, that is, 
the arithmetic operation result CRu in the example and outputs 
it as the output data D 6 . Therefore, the latch 34 latches the output 
data D 6 from the selector 39, that is, the arithmetic operation 
result CRu in the example during a period of time being equivalent 
to one clock and, as shown in Fig. 5 (5) , outputs it as the output 
data D 9 during the third period #3. 

Similarly, the arithmetic operation section 37, during the 
third period #3, performs the CRC16 operation on the output data 
Di fed from the data inputting section 31, that is, on the byte 
data BD 2 in the example, by using the output data D 9 from the latch 
34, that is, the arithmetic operation result CRu in the example 
and produces an arithmetic operation result CR12 and, as shown 
in Fig. 5 (3), outputs it as the output data D 4 . The selector 39, 
during the third period #3, selects the output data D 4 output from 
the arithmetic operation section 37, that is, the arithmetic 
operation result CR12 in the example and outputs it as the output 
data D 6 . Therefore, the latch 34 latches the output data D 6 from 
the selector 39, that is, the arithmetic operation result CR X2 
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in the example during a period of time being equivalent to one 
clock and, as shown in Fig. 5 (5), outputs it as the output data 
D 9 during the fourth period #4. 

Next, when the fourth period #4 starts, that is, when the 
byte data BD 3 being last data making up the input data D 0 is detected, 
following processing is performed. 

First, the data combining section 35 combines the output 
data Di fed from the data inputting section 31, that is, the byte 
data BD 3 in the example, with the output data D 8 fed from the latch 
33, that is, the arithmetic operation result CR 02 in the example 
to produce the output data D 2 of 64 bits in total containing the 
output data Di fed from the data inputting section 31 to be handled 
as low-order 32 bits and the output data D 8 fed from the latch 
33 as high-order 32 bits in the same manner as in Fig. 2 and outputs 
it. Then, the arithmetic operation section 38 performs the CRC16 
operation on the output data D 2 of 64 bits by using the output 
data D 9 fed from the latch 34, that is, the arithmetic operation 
result CR12 in the example and produces an arithmetic operation 
result CRi 3 and, as shown in Fig. 5 (4), outputs it as the output 
data D 5 . This arithmetic operation result CRi 3 becomes the arithmetic 
operation result CRC16. The arithmetic operation result CRC16, 
as described above, is made up of two the arithmetic operation 
result blocks CRC16 0 and CRCI61. The selector 39, during the fourth 
period #4, now selects the output data D 5 output from the arithmetic 
operation section 38, that is, the arithmetic operation result 
CR i3 in the example and outputs it as the output data D 6 . Therefore, 
the latch 34 latches the output data D 6 from the selector 39, that 
is, the arithmetic operation result CR13 in the example during 
a period of time being equivalent to one clock and, as shown in 
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Fig. 5 (5) , outputs it as the output data D 9 during the fifth period 
#5. 

The selector 40, during the second period #2 to the fourth 
period #4, selects the output data D 7 of 32 bits output from the 
latch 32, that is, any one of the byte data BD 0 to BD 2 and outputs 
it as the output data Di 0 . Moreover, the selector 40, during the 
fifth period #5, combines the output data D 7 from the latch 32, 
that is, the data blocks DB i2 and DB 13 in the example and the output 
data D 8 from the latch 33, that is, arithmetic operation blocks 
CRC32 0 and CRC32i in the example into new byte data BD' 3 and outputs 
it as the output data D i0 . Furthermore, the selector 40, during 
the sixth period #6, combines the output data D 8 from the latch 
33, that is, the arithmetic operation result blocks CRC32 2 and 
CRC32 3 making up the arithmetic operation result CRC32 in the example 
and the output data D 9 from the latch 34, that is, the arithmetic 
operation result blocks CRC16 0 and CRCI61 making up the arithmetic 
operation result CRC16 in the example into new byte data BD 4 and 
outputs it as the output data D i0 . Therefore, the data outputting 
section 41, as shown in Fig. 5 (6) , performs waveform shaping on 
the output data D i0 of 32 bits output from the selector 40 and 
feeds it as the output data Dn to circuit elements at a later stage . 

Thus, by using the data combining section 35, the byte data 
BD3 being las t data of the output data Di is combined with the arithmetic 
operation result CR12 existing by one data before a final arithmetic 
operation result CRC32 is obtained in the arithmetic operation 
section 36 to produce 64 bits of output data D 2 . In the arithmetic 
operation section 38, the CRC16 operation is performed on the output 
data D 2 of 64 bits to obtain the arithmetic operation result CRC16. 
This enables the arithmetic operation results CRC32 and CRC16 to 
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be acquired simultaneously. 

Therefore, according to the configuration of the CRC 
arithmetic operation circuit of the first embodiment, unlike in 
the case of the conventional CRC arithmetic operation circuit in 
which the CRC 16 operation is performed after the acquirement of 
the arithmetic operation result CRC32 by the CRC 3 2 operation, a 
delay occurring between inputting of input data D 0 to the data 
inputting section 31 and outputting of output data D n from the 
data outputting section 41 can be reduced by a period of time being 
equivalent to one clock. Thus, the CRC arithmetic operation circuit 
of the first embodiment of the present invention can meet 
requirements for high-speed signal processing in data 
communications by high-speed operations of CPUs in recent years. 

Second Embodiment 

As a precondition, let it be assumed that, in the second 
embodiment, data is incorporated into communications data 
configured in a data format shown in Fig. 6 and is transmitted 
by four bytes (32 bits) by a high-speed protocol described above. 
The communications data, as shown in Fig. 6, is made up of a header , 
data, and arithmetic operation results CRCI61 to CRCI63. As shown 
in Fig. 7, the header and data included in the communications data 
are divided into "n" (n is a natural number) pieces of data blocks 
DB 0 to DBn-i each being of one byte and the arithmetic operation 
results CRCI61 in the communications data are divided into two 
pieces of arithmetic operation result blocks CRCI610 and CRCI611. 
Moreover, the arithmetic operation result CRC16 2 is divided into 
two pieces of arithmetic operation result blocks CRCI620 to CRCI621 
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and the arithmetic operation result CRCI63 is divided into two 
pieces of arithmetic operation result blocks CRC16 30 and CRCI631. 
Then, a CRCI61 operation is performed on the header and the data. 
A CRCI62 operation is performed on the header, the data, and the 
5 arithmetic operation result CRCI63.. A CRCI63 operation is performed 
on the header, the data, and the arithmetic operation results CRCI61 
andCRC162- That is, intheCRC162operation, thearithmeticoperation 
result CRCI61, the header, and the data are considered to be alike . 
In the CRCI63 operation, the arithmetic operation results CRCI61 
. . 10 and CRC16 2 , the header, and the data are considered to be alike. 

W. Figure 8 is a block diagram showing configurations of a CRC 

*|! arithmetic operation circuit according to the second embodiment 

Q of the present invention. The CRC arithmetic operation circuit 

% of the second embodiment includes a data inputting section 51, 

\ y 
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15 latches 52 to 55, data combining sections 56 and 57, arithmetic 
operation sections 58 to 62, selectors 63 to 65, and data outputting 
section 66 . The data inputting section 51 is an interface to perform 
waveform shaping on input data D 0 being input by 32 bits and to 
input it as output data Di to circuit elements at a later stage. 

20 The latch 52 is made up of a 32-bit flip-flop and is mounted to 
adjust timing for data processing. The latch 52 latches the output 
data Di from the data inputting section 51 during a period of time 
being equivalent to one clock being fed from an outside and outputs 
it as output data D n . The data combining section 5 6 combines the 

25 output data D x fed from the data inputting section 51 with an output 
data D12 from the latch 53 and, as shown in Fig. 9, outputs it 
as the output data D 2 made up of the output data D x fed from the 
data inputting section 51 being handled as low-order 32 bits and 
of the output data D i2 from the latch 53 being handled as high-order 
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16 bits. The data combining section 57 combines the output data 
Di fed from the data inputting section 51 with the output data 
D12 from the latch 53 and, as shown in Fig. 10, outputs it as the 
output data D 3 made up of the output data Di fed from the data inputting 
section 51 being handled as low-order 32 bits and of the output 
data D12 from the latch 53 being handled as middle-order 16 bits 
and of an output data D 13 from the latch 54 being handled also 
as low-order 16 bits . The arithmetic operation section 58 performs 
the CRC16 operation on the output data D x fed from the data inputting 
section 51 by using the output data D 12 from the latch 53 and outputs 
arithmetic operation result of 16 bits as the output data D 4 . The 
arithmetic operation section 59 performs the CRC16 operation on 
the output data Di fed from the data inputting section 51 by using 
the output data D i3 from the latch 54 and outputs arithmetic operation 
result of 16 bits as the output data D 5 . The arithmetic operation 
section 60 performs the CRC16 operation on the output data D 2 fed 
from the data combining section 56 by using the output data Di 3 
from the latch 54 and outputs arithmetic operation result of 16 
bits as the output data D 6 . The arithmetic operation section 61 
performs the CRC16 operation on the output data D x fed from the 
data inputting section 51 by using the output data D i4 from the 
latch 55 and outputs arithmetic operation result of 16 bits as 
the output data D 7 . The arithmetic operation section 62 performs 
the CRC16 operation on the output data D 3 fed from the data combining 
section 57 by using the output data D i4 from the latch 55 and outputs 
arithmetic operation result of 16 bits as the output data D 8 . 

The selector 63 selects either of the output data D 5 output 
from the arithmetic operation section 59 or output data D 6 output 
from the arithmetic operation section 60 and outputs it as the 
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output data D 9 . The selector 64 selects either of the output data 
D 7 output from the arithmetic operation section 61 or output data 
D 8 output from the arithmetic operation section 62 and outputs 
it as the output data D i0 . The latch 53 is made up of a 16-bit 
flip-flop and latches the output data D 4 output from the arithmetic 
operation section 58 during a period of time being equivalent to 
one clock and outputs it as the output data Di 2 . The latch 54 is 
made up of a 16-bit flip-flop and latches the output data D 9 from 
the selector 63 during a period of time being equivalent to one 
clock and outputs it as the output data D i3 . The latch 55 is made 
up of a 16-bit flip-flop and latches the output data D 10 from the 
selector 64 during a period of time being equivalent to one clock 
and outputs it as the output data D i4 . The selector 65 selects 
any one of the output data Dn output from the latch 52, output 
data D12 output from the latch 53, output data Di 3 output from the 
latch 54, or output data D i4 output from the latch 55 and outputs 
the selected output data as an output data D 15 . The data outputting 
section 66 is an interface to perform waveform shaping on the output 
data D15 from the selector 65 and to feed it as an output data 
Die to circuit elements at a later stage. 

The arithmetic operation sections 58 , 59, and 61 are circuits 
in which the operational expressions shown in Fig. 23 have been 
implemented. The arithmetic operation section 60 is a circuit in 
which the operational expressions shown in Fig. 11 have been 
implemented. In Fig. 11, each of Z15 to ZOO corresponds to each 
of initial values for flip-flops FF 27 16 to FF 21 x shown in Fig. 
22 and each of R31 to R00 corresponds to each bit contained in 
the output data D 12 fed from the latch 53. Each of the D31 to D00 
corresponds to each bit of the input data and the symbol denotes 



the exclusive OR operation. 

The operational expressions shown in Fig. 11 are produced 
by following procedures. As described above, to the arithmetic 
operation section 60 is input 48 bits of data shown in Fig. 9. 
Therefore, it is necessary to perform the CRC16 operation on input 
data having 48 bits in length. At this point, the arithmetic operation 
result CRC16 corresponds to each of the output data C15 to COO 
output from each of the flip-flops FF 27 16 to 21 1 shown in Fig. 
22 when a clock used to shift 48 bits of data is fed to the arithmetic 
operation section 20 in Fig. 22. Figure 12 shows operational 
expressions to obtain each of output data C15 to COO from each 
of the flip-flops FF 27 i6 to FF 27i which are output when a clock 
used to shift 48 bits of data is fed to the arithmetic operation 
section 60. In Fig. 12, each of Z15 to ZOO corresponds to each 
of initial values for flip-flops FF 27 16 to FF 27 x shown in Fig. 
22 and each of D47 to D00 corresponds to each of the bit strings 
d 47 , d 46 ,...,di, d 0 making up the input data and the symbol denotes 
the exclusive OR operation. As shown in Fig. 9, the high-order 
16 bits out of the output data D 2 from the data combining section 
56 are the output data D i2 output from the latch 53, that is, the 
arithmetic operation result CRCI61 in the arithmetic operation 
section 58. Therefore, each of the operational expressions C15 
to COO shown in Fig. 23 is substituted into each of the operational 
expressions D47 to D32 shown in Fig. 12. By rearranging each of 
the obtained operational expressions based on the >x modulo-two 
operation", the operational expression shown in Fig. 11 can be 
obtained. 

Moreover, although the arithmetic operation section 62 has 
the same configurations as those shown in Fig. 22, operational 
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expressing shown in Fig. 13 is used. In Fig. 13, each of R15 to 
R00 corresponds to each of initial values for flip-flops FF 27 i6 
to FF 27i shown in Fig. 22 and each of X15 to X00 corresponds to 
each bit contained in the output data D i2 fed from the latch 53. 
Each of the Z15 to ZOO corresponds to each bit of the output data 
D13 fed from the latch 53. Moreover, each of D31 to D00 corresponds 
to each of the bit strings d 31 , d 30 ,...,di, d 0 making up the above 
input data and the symbol denotes the exclusive OR operation. 

The operational expressions shown in Fig. 13 are produced 
by following procedures. As described above, to the arithmetic 
operation section 62 is input 64 bits of data shown in Fig. 10. 
Therefore, it is necessary to first perform the CRC16 operation 
on input data having 64 bits in length . At this point, the arithmetic 
operation result CRC16 corresponds to each of the output data C15 
to COO output from each of the flip-flops FF 27i6 to 27i shown in 
Fig. 22 when a clock used to shift 64 bits of data is fed to the 
arithmetic operation section 20 in Fig. 22. Figure 4 shows 
operational expressions to obtain each of output data C15 to COO 
from each of the flip-flops FF 27 i6 to FF 21 1 which are output when 
a clock used to shift 64 bits of data whose number of bits are 
equal to the input data of 64 bits is fed to the arithmetic operation 
section 38. As shown in Fig. 10, the high-order 16 bits out of 
the output data D 3 from the data combining section 57 are the output 
data D13 output from the latch 54, that is, the arithmetic operation 
re sultCRCl 62 in the arithmetic ope rat ion sect ion 6 Oandmiddle-order 
16 bits are the output data D12 from the latch 53, that is, the 
arithmetic operation result CRCI61 from the arithmetic operation 
section 58. Therefore, each of the operational expressions C15 
to COO shown in Fig. 11 is substituted into each of the operational 



expressions D63 to D48 shown in Fig. 4. Each of the operational 
expressions C15 to COO shown in Fig. 23 is substituted into each 
of the operational expressions D47 to D32 shown in Fig. 4. In this 
case, in order to distinguish R15 to R00 shown in Fig. 4 from R15 
to R00 shown in Figs. 11 and 23, the latter are expressed by X15 
to X00 . By rearranging each of the obtained operational expressions 
based on the "modulo-two operation", the operational expression 
shown in Fig. 13 can be obtained. 

Next, operations of the CRC arithmetic operation circuit 
having conf igur at ions describedabove will be explainedby referring 
to a timing chart shown in Fig . 14 . First, tosimplif y thedescription, 
as shown in Fig. 14, let it be assumed that the input data D 0 is 
made up of byte data BD 0 to BD 3 . The byte data BD 0 is made up of 
data blocks DB 0 to DB 3 each being of one byte. The byte data BDi 
is made up of data blocks DB 4 to DB 7 each being of one byte . Moreover, 
the byte data BD 2 is made up of data blocks DB 8 to DBn being of 
one byte. The byte data BD 3 is made up of data block DB 12 being 
of one byte. 

First, as shown in Fig. 14 (1), when the input data D 0 is 
sequentially fed from an outside to the CRC arithmetic operation 
circuit in synchronization with a clock, starting from the first 
period #1, the data inputting section 51 performs waveform shaping 
on the input data D 0 and feeds it as the output data Di to the 
latch52, the data combining sections 5 6 and 57, arithmeticoperation 
sections 58, 59, and 61 sequentially. 

The latch 52 latches the output data D x fed from the data 
inputting section 51 during a period of time being equivalent to 
one clock fed from an outside and outputs sequentially it as the 
output data Dn starting from the second period #2. 
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Moreover, the arithmetic operation section 58, during the 
first period #1, performs the CRC16 operation on the output data 
Di fed from the data inputting section 51, that is, on the byte 
data BD 0 in the example, by using the output data D 12 from the latch 
53, that is, the initial value of the latch 53 in the example and 
produces an arithmetic operation result CR 0 o and outputs it as 
the output data D 4 as shown in Fig. 14 (2) . In the latch 53, "0" 
is set in advance as its initial value. Therefore, the latch 53 
latches the output data D 4 output from the arithmetic operation 
section 58, that is, the arithmetic operation result CR 0 o in the 
example during a period of time being equivalent to one clock and, 
as shown in Fig. 14 (3) , outputs it as the output data D i2 during 
the second period #2. Next, the arithmetic operation section 58, 
during the second period #2, performs the CRC16 operation on the 
output data Di fed from the data inputting section 51, that is, 
on the byte data BDi in the example, by using the output data D i2 
from the latch 53, that is, the arithmetic operation result CR 0 o 
in the example and produces an arithmetic operation result CR 0 i 
and outputs it as the output data D 4 as shown in Fig. 14 (2) .Therefore, 
the latch 53 latches the output data D 4 output from the arithmetic 
operation section 58, that is, the arithmetic operation result 
CRoi in the example during a period of time being equivalent to 
one clock and, as shown in Fig. 14 (3), outputs it as the output 
data D12 during the third period #3. 

Similarly, the arithmetic operation section 58, during the 
third period #3, performs the CRC16 operation on the output data 
Di fed from the data inputting section 51, that is, on the byte 
data BD 2 in the example, by using the output data Di 2 from the latch 
53, that is, the arithmetic operation result CR 0 i in the example 



and produces an arithmetic operation result CR 0 2 and outputs it 
as the output data D 4 as shown in Fig. 14 (2) . Therefore, the latch 
53 latches the output data D 4 output from the arithmetic operation 
section 58, that is, the arithmetic operation result CR 0 2 in the 
example during a period of time being equivalent to one clock and, 
as shown in Fig. 14 (3), outputs it as the output data D 8 during 
the fourth period #4. Next, the arithmetic operation section 58, 
during the fourth period #4, performs the CRC16 operation on the 
output data Di fed from the data inputting section 51, that is, 
on the byte data BD 3 in the example, by using the output data D 12 
from the latch 53, that is, the arithmetic operation result CR 0 2 
in the example and produces an arithmetic operation result CR 0 3 
and outputs it as the output data D 4 as shown in Fig. 14 (2) .Therefore, 
the latch 53 latches the output data D 4 output from the arithmetic 
operation section 58, that is, the arithmetic operation result 
CR 0 3 in the example during a period of time being equivalent to 
one clock and, as shown in Fig. 14 (3) , outputs it as the output 
data D12 during the fifth period #5. This arithmetic operation 
resultCR 0 3is thearithmeticoperationresultCRC16i . Thisarithmetic 
operation result CRCI61, as described above, is made up of two 
pieces of the arithmetic operation result blocks CRCI610 andCRC16n. 

Moreover, the arithmetic operation section 61, during the 
first period #1, performs the CRC16 operation on the output data 
Di fed from the data inputting section 51, that is, on the byte 
data BD 0 in the example, by using the output data D i4 from the latch 
55, that is, the initial value of the latch 55 and produces an 
arithmetic operation result CR 2 o and outputs it as the output data 
D 7 as shown in Fig. 14 (7) . In the latch 55, "0" is set in advance 
as its initial value. The selector 64, during the first period 
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#1, selects the output data D 7 output from the arithmetic operation 
section 61, that is, the arithmetic operation result CR 2 o and outputs 
it as the output data D 10 . Therefore, the latch 55 latches the 
output data D 10 output from the selector 64, that is, the arithmetic 
operation result CR 2 o in the example during a period of time being 
equivalent to one clock and, as shown in Fig. 14 (9), outputs it 
astheoutputdataDi 4 duringthesecondperiod#2 . Next, thearithmetic 
operation section 61, during the second period #2, performs the 
CRC16 operation on the output data D x fed from the data inputting 
section 51, that is, on the byte data BD X in the example, by using 
the output data D i4 from the latch 55, that is, the arithmetic 
operation result CR 2 o and produces an arithmetic operation result 
CR 2 i and, as shown in Fig. 14 (7), outputs it as the output data 
D 7 . The selector 64, during the second period #2 , selects the output 
data D 7 output from the arithmetic operation section 61, that is, 
the arithmetic operation result CR 2i and outputs it as the output 
data Dio. Therefore, the latch 55 latches the output data D i0 output 
from the selector 64, that is, the arithmetic operation result 
CR 2i in the example during a period of time being equivalent to 
one clock and, as shown in Fig. 14 (9), outputs it as the output 
data D14 during the third period #3. 

Similarly, the arithmetic operation section 61, during the 
third period #3, performs the CRC16 operation on the output data 
Di fed from the data inputting section 51, that is, on the byte 
data BD 2 in the example, by using the output data D i4 from the latch 
55, that is, the arithmetic operation result CR 2X and produces 
an arithmetic operation result CR 22 and, as shown in Fig. 14 (7) , 
outputs it as the output data D 7 . The selector 64, during the third 
period #3, selects the output data D 7 output from the arithmetic 



operation section 61, that is, the arithmetic operation result 
CR 2 2 and outputs it as the output data Di 0 . Therefore, the latch 
55 latches the output data D i0 output from the selector 64, that 
is, the arithmetic operation result CR22 in the example during 
a period of time being equivalent to one clock and, as shown in 
Fig. 14 (9), outputs it as the output data D i4 during the fourth 
period #4. 

Next, when the fourth period #4 starts, that is, when byte 
data BD 3 being last data making up the input data D 0 is detected, 
following processing is performed. 

First, the data combining section 57 combines the output 
data Di fed from the data inputting section 51, that is, the byte 
data BD3 in the example and output data D i2 output from the latch 
53, that is, the arithmetic operation result CR02 with the output 
data D13 fed from the latch 54, that is, the arithmetic operation 
result CR12 in the example and produces the output data D 3 of 64 
bits in total containing the output data Di fed from the data inputting 
section 51 being handled as low-order 32 bits and the output data 
D12 from the latch 53 being handled as middle-order 16 bits and 
the output data D i3 fed from the latch 54 being handled as high-order 
16 bits as shown in Fig. 10 and outputs it. Then, the arithmetic 
operation section 62 performs the CRC16 operation on the output 
data D3 of 64 bits by using the output data D14 fed from the latch 
55, that is, the arithmetic operation result CR22 in the example 
and produces an arithmetic operation result CR23 and, as shown 
in Fig. 14 (8) , outputs it as the output data D 8 . This arithmetic 
operation result CR23 is the arithmetic operation result CRCI63. 
The arithmetic operation result CRCI63, as described above, is 
made up of two pieces of the arithmetic operation result blocks 



CRC16 30 and CRCI631. The selector 64, during the fourth period #4, 
now selects the output data D 8 output from the arithmetic operation 
section 62, that is, the arithmetic operation result CR 23 in the 
example and outputs it as the output data D i0 . Therefore, the latch 
55 latches the output data D i0 from the selector 64, that is, the 
arithmetic operation result CR 23 in the example during a period 
of time being equivalent to one clock and, as shown in Fig. 14 
(9), outputs it as the output data D i4 during the fifth period 
#5. 

The selector 65, during the second period #2 to the fourth 
period #4, selects the output data D u of 32 bits output from the 
latch 52, that is, any one of the byte data BD 0 to BD 2 and outputs 
it as the output data D3.5. Moreover, the selector 65, during the 
fifth period #5, combines the output data Dn from the latch 52, 
that is, the data blocks DB i2 in the example, the output data D i2 
output from the latch 53, that is, the arithmetic operation result 
blocks CRCI610 and CRC16n making up the arithmetic operation result 
CRCI61, and the output data D i3 output from the latch 54, that is, 
the arithmetic operation result block CRC16 20 making up the 
arithmetic operation result CRC16 2 in the example into new byte 
data BD' 3 and outputs it as the output data D i5 - Furthermore, the 
selector 65, during the sixth period #6, combines the output data 
D13 from the latch 54, that is, the arithmetic operation result 
blocks CRC16 2 i making up the arithmetic operation result CRC16 2 
in the example and the output data D i4 output from the latch 55, 
that is, the arithmetic operation result blocks CRC16 30 and CRCI631 
making up the arithmetic operation result CRC16 3 into new byte 
data BD 4 and outputs it as the output data D15. Therefore, the data 
outputting section 66, as shown in Fig. 14 (10) , performs waveform 



47 



shaping on the output data D i5 of 32 bits output from the selector 
65 and feeds it as the output data D i6 to the circuit elements 
at a later stage. 

Thus, by using the data combining section 56, the byte data 
BD 3 beinglastdataof the output data Diiscombinedwith the arithmetic 

operation result CR 0 2 existing by one data before a final arithmetic 
operation result CRCI61 is obtained in the arithmetic operation 
section 58 to produce 48 bits of output data D 2 . Then, the arithmetic 
operation result CRCI62 is obtainedby the CRC16 operation performed 
by the arithmetic operation section 60 on the output data D 2 of 
48 bits. Similarly, by using the data combining section 57, the 
byte data BD 3 being last data of the output data Di is combined 
with the arithmetic operation result CR02 existing by one data 
before a final arithmetic operation result CRCI61 is obtained in 
thearithmeticoperationsection58andwiththearithmeticoperation 
result CR12 existing by one data before a final arithmetic operation 
result CRCI62 is obtained in the arithmetic operation section 59 
to produce 64 bits of output data D 3 . Then, the arithmetic operation 
result CRCI63 is obtained by the CRC16 operation performed by the 
arithmetic operation section 62 on the output data D 2 of 64 bits. 
This enables the arithmetic operation results CRCI61 to CRCI63 
to be simultaneously obtained. As a result, a time delay being 
equivalent to only one clock occurs between inputting of the input 
data D 0 to the data inputting section 51 and outputting of the 
output data D i6 from the data outputting section 66. When data 
is transmitted in accordance with the data format shown in Fig. 
6, as described in "Description of Related Art", if the arithmetic 
operation result CRC16 2 is obtained after the arithmetic operation 
result CRCI61 has been obtained and if the arithmetic operation 
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result CRCI63 is obtained after the arithmetic operation result 
CRCI62 has been obtained, a time delay being equivalent to three 
clock occurs between inputting of the input data D 0 to the data 
inputting section 51 and outputting of the output data D i6 from 
the data outputting section 66. That is, according to the second 
embodiment, time delay being equivalent to two clocks is reduced 
compared with the conventional case. Thus, the CRC arithmetic 
operation circuit of the second embodiment of the present invention 
can meet requirements for high-speed signal processing in data 
communications induced by high-speed operations of CPUs in recent 
years . 

It is apparent that the present invention is not limited 
to the above embodiments but may be changed and modified without 
departing from the scope and spirit of the invention. For example, 
in the above embodiments, communications data is transmitted by 
four bytes, however, it may be transmitted by one byte, two bytes, 
eight bytes or by the more number of bytes. Moreover, in the above 
first embodiment, the CRC32 operation is performed on the header 
and data and the CRC 16 operation is performed on the header, data, 
and arithmetic operation result CRC32. Also, in the above second 
embodiment, the first CRC16 operation is performed on the header 
and data, the second CRC16 operation is performed on the header, 
data, and arithmetic operation result CRCI61, and the third CRC16 
operation is performed on the header, data, arithmetic operation 
results CRCI61, and CRC16 2 . However, the present invention is not 
limitedtothis, that is, inthe first embodiment, theCRC16operation 
may be performed on the header and data and the CRC32 operation 
may be performed on the header, data, and arithmetic operation 
result CRC16. Similarly, in the second embodiment, the CRC32 
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operation may be performed on the header and data, the first CRC16 
operation may be performed on the header, data and arithmetic 
operation result CRC32 and the second CRC16 operation may be 
performed on the header, data, and arithmetic operation results 
CRC32 and CRCI61. 

Moreover, the generative polynomial is not limited to the 
equations (1) and (2) shown above and any generative polynomial 
may be employed. Furthermore, the number of orders of the generative 
polynomial is not limited to the 32nd and 16th orders and 48th 
or 64th order may be employed. The number of the generative 
polynomials is not limited to two pieces and it may be three or 
four or more . 

Thus, the present invention can be applied when the CRC 
operation is performed on data or a like two times or more. 



